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Abstract 

1 1 In this paper we study the topology of a set naturally arising from the study of (3- 
expansions. After proving several elementary results for this set we study the case when 
our base is Pisot. In this case we give necessary and sufficient conditions for this set to be 
finite. This finiteness property will allow us to generalise a theorem due to Schmidt and will 
provide the motivation for sufficient conditions under which the growth rate and Hausdorff 
dimension of the set of /^-expansions are equal and explicitly calculable. 

1 Introduction 

Let m e M, /S e (1, m + 1] and //3,„ = [0, We call a sequence (e^),^! G {0, . . . , m}^ a 
P -expansion for x if 

oo 

It is a simple exercise to show that x has a /3-expansion if and only if x G Ip^m- For x G Ip^m we 
denote the set of /3-expansions for x by i.e., 

oo 

= {{edT=i e {0, . . . , mf : ^ I = x}. 

It is a well known property that for /3 G (1, m + 1) a point s G (0, -^) will typically have a 
non-unique /3-expansion, see [l2l|4l[T0lll2l[T4lll6l. The following set was introduced in |[8l 

£p,m,n{x) = |(ei,...,e„) G {0, . . . ,m}''|3(e„+i,e„+2, . . .) G {0,...,m}^ 



oo 
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we refer to an element of £^/3,m,n(a^) as an n-prefix for x. In what follows we fix the map T/3^i{x) = 
(3x — i for i E {0, . . . , m}. Moreover, we let 

^I3,m{x) = |(ai)^i G {T;3,o,- • • ,^/3,m}^ : (a„oa„_i o... oai)(x) G J/?,^ for all n G n| 
and 

^^/3,m,n(a;) = |(ai)r=i e {T;3,o, • • ■,Tp^mV '■ o a„_i o . . . o ai)(x) G Z/?,™}, 

for each ri G N. For our purposes it is also useful to define i^p.mfiix) to be the set consisting 
of the identity map. Typically we will denote an element of i^p^m.nix) or any finite sequence of 
maps by a. When we want to emphasise the length of a we will use the notation a^"^. We also 
adopt the notation a'^"^(x) to mean (a„ o a„_i o . . . o ai)(a;). The following technical lemma will 
be useful. 

Lemma 1.1. 1. Card[£j3^rn,n{,x)) = Car d{fli3^m,n{x)), where our bijection identifies (ei)'^^i 

with{Tp,,:)u- 

2. Card{Jlp rn{.x)) = Card^QjS mix)), where our bijection identifies (ci)^]^ with (T^,eJi^i- 

3. A finite block (ei, . . . , e„) of elements from {0, . . . , m} appears in a (3 -expansion for x if 
and only if there exists a finite sequence of transformations a, such that (T^,e„ o . . . o o 
a){x) G 

Proof. The proofs of statements 1 and 2 are contained in |l2l. To prove statement 3 we replicate 
an argument given in [8]. Suppose (ei, . . . , e„) appears in a /3-expansion for x, then there exists 
G N and . . . , ^at) G {0, . . . , m}^ such that 



TV 

m 

0, 



i=l ^ 1=1 

A simple manipulation yields that this is equivalent to 

N r 



1=1 i=l 



However 

TV 



j=l i=X 

Our result follows immediately. 



□ 
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With Lemma [TTTl 1 in mind we also refer to an element of i^/s,m,n{x) as an n-prefix for x. 
Naturally arising from Lemma [TTTl 1 are the sets 

<S'/3,m,„(x) = |a(x) : a G fi/3,m,n(a;)| 

and 

oo 

Sp,ra{x) = [J 5'/3,m,n(a;). 
n=0 

We refer to 5'^,m,n(a;) as the n-th prefix image set of x and S'^,m(a;) as the prefix image set of x. 
After proving several elementary results for Sp^rn{x) we will study the case when j3 is Pisot. Our 
main result will be the following. 

Theorem 1.2. Let f3 be a Pisot number, then Sp,rn{x) is finite if and only ifx G Q(/3). 

Recall that a Pisot number is a real algebraic integer greater than 1 whose other Galois con- 
jugates are of modulus strictly less than L Using Theorem 1 1.21 we will show that for a general 
method of producing /3-expansions the /3-expansion generated for x is eventually periodic if and 
only if a; G Q(/3), generalising a theorem due to Schmidt [il3il . Theorem II .21 will also provide 
the motivation for sufficient conditions under which the growth rate of /3-expansions equals the 
Hausdorff dimension of the set of /3-expansions, partially answering a question posed in Q, 
moreover our method allows us to explicitly calculate these quantities. 

Before beginning our study of the sets Sii^rn,n{x) and 5'/3,m(a;) it is useful to recall the fol- 
lowing, as we will see the subsequent theory will be important in understanding the topology of 
these sets. 

To each m G N and /3 G (1, m + 1] we associate the set 

n 

y^iP) = { Yl e^/^ie* G {0, . . . , m}, n = 0, 1, . . . } . 

i=l 

The elements of can be arranged into a strictly increasing sequence yl^{/3) < y^{(3) < 

< . . . , tending to infinity. We define the quantities 

r(/3) = liminf(y™ - and L'"(/3) = limsup(2/r+i(/3) - vTm- 

k^oo fc— >-oo 

These limits have been studied in great depth, to name but a few references we refer the reader 
to [[Il[5l|7l[l8l. As we will see the quantities l"'{(3) and L"^{(3) will be intimately related to the 
topology of the sets 5'/3,m^„(a;) and 5/3,^(2;). 

2 Elementary Properties 

In this section we prove several elementary results relating the topology of the prefix image set to 
the set of /3-expansions. Following [5J we say that a /3-expansion for x is universal if it contains 
all finite blocks of digits from {0, . . . , m}. Similarly, we say that a point x G /^,m is universal 
if for any finite block of digits from {0, . . . , m} there exists a /3-expansion for x containing this 
block. The following propositions are immediate. 
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Proposition 2.1. x G Ip^m is universal if and only if Sp^m^x) is dense in Ip^m- 

Proof. Assume x is universal and suppose the prefix image set of x is not dense in //3,m, then 
there exists a non-trivial interval / such that / fl Sp^rnix) = 0. Let z E int{I) and {Si)°Zi be a 
/9-expansion for z, we consider the set 

rmli) = {y^ h,mm,s. 0...0 T^^sJiy) e w}- 

This set is an interval of diameter ^iv(™_i) containing z, since z G int{I)we have that r((5i)^]^) C 
I for N sufficiently large. Assuming is sufficiently large it follows that Si3^rnix) does not inter- 
sect r((5j)^]^) and by Lemma fTTTl B no /3-expansion of x can contain the finite block (Si, . . . ,Sn), 
contradicting the fact that x is universal. 

We now prove the opposite implication. Suppose S^^mix) is dense and let e = (ei, . . . , e„) 
be a finite block of digits from {0, . . . , m}. Let 

= |i/ e //3,m|(T^,,„ o . . . o T^,,J(?/) e 

As the prefix image set of x is dense there exists a finite sequence of transformations a such that 
a{x) G /e, therefore {Tp^^^ o . . . o Tp^^^ o a){x) G Ip,m-, our result follows from Lemma fTTTl S. 

□ 

Proposition 2.2. If x E Ip^m hcis a universal (3-expansion then there exists a G ^j3,m{x) such 
that {{ttn o . . . o ai){x)\n = 1, 2, . . .} is dense in Ijs^m- 

The proof of this statement follows by a similar argument to the first part of Proposition 12. II 
and is therefore omitted. 

Proposition 2.3. Every x G (0, has a universal (3-expansion if and only if Sp^m^x) is dense 
in Ip^rafor every x G (0, ■^). 

Proof. The rightwards implication is an immediate consequence of Proposition 12.21 Let us sup- 
pose the prefix image set of x is dense in „j for every x G (0, -^zi)- Let be an enumer- 
ation of all finite blocks of transformations from {T^,05 ■ • • , Tij^m}- For each Bi there exists an 
interval such that, Bi{y) G Ip^m if and only if y G Ib^- As Sp^rn{x) is dense in Ip^rn there exists 
a finite sequence of transformations a, such that a{x) G int{lB^), therefore Bioa{x) G (0, jzi)- 
Applying our hypothesis to Bi o a{x) we can assert that there exists a finite sequence of transfor- 
mations ai, such that {B2 o ai o o a){x) G (0, -^)- Repeating this process arbitrarily many 
times we may construct an infinite sequence of transformations containing all finite blocks from 
{T/3 0, • • • Tjs^m}, by Lemma [LTJ2 our result follows. □ 

In the following result was shown to hold. 

Theorem 2.4. IfL"^{(3) = then every x G (0, ■^^) has a universal f3-expansion. 

By Theorem l2.4l and the results presented in [[T]|, [|71 and [fTTl the following theorem is imme- 
diate. 
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Theorem 2.5. • Let /3 G (1, 2^/^] and assume (3 is not a Pisot number, then Sp^i (x) is dense 
in 1,3,1 for every x G (0, j^). 

• Let (3 G (2^/^, 2^/^) and assume that is not a Pisot number, then Sp^i{x) is dense in Ip^i 
for every x G (0, 

• Let [3 G (1, 2), then for almost every x G //j^i there exists a G i(a;) such that {a„ o . . . o 
ai{x)\n = 1,2,...} is dense in J^^i. 



3 The Pisot case 

In this section we study the case when (3 is Pisot. We will show that the following results hold. 

Proposition 3.1. Let (3 be a Pisot number and x G Ip,m, then Card{S,3^rn,n{x)) can be bounded 
above by some constant depending only on m and (3. 



Theorem 3.2. Let (3 be a Pisot number, then Sp,rnix) is finite if and only ifx G 

To prove Proposition 13.11 and Theorem 13.21 we require the following theorem due to Garsia 

m. 

Theorem 3.3. Let m G N and (3 G {l,m + 1] be a Pisot number, then is uniformly 

discrete, i.e., there exists A(/3, m) > such that \x — y\ > A(/3, m) for all x,y E such 
that X ^ y. 

Proof of Proposition \3. 1\ Let m G N and /3 G (1, m + 1] be a Pisot number, for each x G Ip^m 
the n-th prefix image set of x can be written as 

n-l 

Sp,m,n{x) = I?/ G Ip^m\y = f3''x " 6^/3* WhcrC Ci G {0, . . . , m} | . 

1=0 

Let z, z' G Sp^m,n{x) and z ^ z', then \z-z'\ = \ J^Z^' e,/3^-Er="o <I3'\ for some (e,)!^', {e'i)?=o ^ 
{0, . . . , m}". By Theorem l3.3l |z — z'\ > A(/3, m) and therefore 



Card{Sfi^rn,n{x)) < 



(5-1 



A(/3,m) 



+ 1. 



□ 



Remark 3.4. In [77] it was shown that for f3 G (1,2) almost every x G 1/3, i has a universal (3- 
expansion. By Proposition \2.2\ it follows that Sp^i{x) is dense in Ip^mfor almost every x G Ip^i. 
We might expect Card{S,3^i^n{x)) oo as n ^ oo for almost every x. However, by Proposition 
\3J}Card{Si3^i^n{x)) can be bounded above when f3 is Pisot for all x G I^^m- 
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Proof of Theorem \3?2\ Suppose x ^ Q(/3) and S'/^ „i(x) is finite, in this case there exists n < n', 
a G f^/3,m,n(a;) and a' G fi/3,m,n'(^) such that a{x) = a'{x). It follows that there exists (ej)"jQ^ G 
{0, . . . , m}" and (e^to^ e' {0, . . . , m}"' satisfying 



n-l 



n.'-l 



i=0 



i=0 



from which it is a simple consequence that x G Q(/3), contradicting our hypothesis. It remains 
to show that the opposite implication holds. Let x G Q(/3), then x = p{(3)/ni for some rii G N 
and p{P) = Ya=o ^iP" where 5,; G Z. Let e > 0, we assume for a contradiction that Sjs^mix) is 
infinite. If Sj3^rn{x) is infinite then there exists j,j' G N such that 



< 



rii 



(1) 



for some G {0, . . . , m}-' and (6^)^=0^ ^ {0, • • • , m}-''. By an abuse of notation we can 

rewrite ([T]) as 

k 



rii 



i=0 



e 

< — , 
ni 



(2) 



where A; = max{j — 1, j' — 1} and (ei)*Lo ^ • • • ^ m}'^^^. Multiplying through by rii we 

can rewrite ^ as 

k 



< e. 



(3) 



i=0 



Let ^2 = max{|5j|} and L = maxjc? + j, + j'}, collecting positive and negative terms we can 
rewrite © as 

L L 



< 6, (4) 

i=0 i=0 

for some {uJi)f=Q, (wjOi^o ^ {O^ • • • > nim + n2}^^^. We remark that nim + n2 has no dependence 
on j and j' and if we take e = Aid, mm+m). then by Theorem l33] we have a contradiction. □ 

The following corollary is an immediate consequence of Theorem 13.21 and Propositions 12. II 
andO 

Corollary 3.5. Let /3 be Pisot, if x E Q(/3) then x cannot be universal or have a universal 
/3-expansion. 

This generalises a result in [|5]| where it was shown that if (3 is Pisot then 1 cannot have a 
universal /3-expansion. 
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4 Generalisation of Schmidt's theorem 



In this section we generalise a theorem due to Schmidt [|T3ll . Before stating our theorem and 
Schmidt's it is necessary to establish the following. Let A = {B^}^^ = "^({0, . . . , m}) \ 
{0}, where "^({0, . . . , m}) denotes the powerset of {0, ... , m}. We denote by Ik,i3,m the set of 
X e //3,m such that Tp^i{x) G Ip^m and only Tp^i{x) G Ip^m-, for each i e B^- We remark that the 
for many sets Bk the corresponding set Ik,i3,m will be empty, however for our purposes this will 
not be important. We also remark that the set {Ik,i3,m}'k=i^~^ forms a partition of When 
Ik,i3,m is non-empty it will be an interval; possibly open, closed or neither. 

Example 4.1. Let m = 1 and /3 G (1, 2], in this case A = {Bk}l^^ = {{0}, {1}, {0, 1}} and 

h,P,ni = [0, /2,/3,m = ( ^(^"Li) > and = -^(JZi)]- 

Suppose Bk = {6k,i}^^i, let {Ak^ijf^^ be a partition of Ik,fi,m- We remark that as {/fc,/?,^}^"!'" 
is a partition of Ip^rn then {Ak^i}k,i is a partition of //j^m. We define the expansion generating func- 
tion associated to {Ak,i}k,i^o he the function F : J/j^m — )■ //3,m, where = (5x — 5i ifx G Afc^^. 
As {Ak^i]k,i is a partition of J/? „ the function F is well defined. We refer to F as the expan- 
sion generating function associated to {Ak^i]k,i since to each x it associates a unique element of 
^p,m{x), by Lemma [TTTl 2 this corresponds to a unique /3-expansion for x. We define this unique 
/9-expansion to be the (3-expansion generated by F. Intuitively we think of the partition {Ak^i]k,i 
as a collection of rules under which whenever we have a choice of maps from {Tpfl, . . . , T^,m} 
that will map a point x into /^,m, our rules decide which of these maps we perform. We refer the 
reader to Figure [U for a diagram illustrating a typical expansion generating function in the case 
where m = 1 and /3 G (1, 2). 

Remark 4.2. //A^^maxi^,,} = Ik,p,m for each l<k< 2™+^ - 1, then 



The /3-expansion generated by this function is the greedy expansion. If Ak^rain{5k ,} = h,(5,m then 
the (5-expansion generated by F is the lazy expansion. We refer the reader to jjHS^for the relevant 
details regarding greedy and lazy expansions. 

When Afc inax{5fc i} = Ik,i3,m ^s in Remark 1421 we denote the expansion generating function 
associated to {Ak^i]k,i by Fgreedy In fTSl the following theorem was shown to hold. 

Theorem 4.3. Let (3 be a Pisot number, consider Fgreedy '■ [0, 1) — )■ [0, 1), then Pre{Fgreedy) = 



Here Pre{Fgreedy) denotes the set of pre-periodic points of Fgreedy It is not difficult to show 
that this result can be extended to the case when Fgreedy '■ Ii3,m — ^ Ii3,m- We generalise this result 
as follows. 

Theorem 4.4. Let (3 be a Pisot number, then Pre{F) = Q{l3)r\Ii3^rn for any expansion generating 
function F. 




l3x{mod 1) ifxe [0, ^] 
/3x-m ifxe{^,^]. 



Q(/3)n[0,l). 
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/3 /3(/3-l) 

Figure 1: An expansion generating function for m = 1 and (3 E (1, 2) 

Proof. Showing Pre{F) C Q(/3) H „ is a simple exercise. We now show the opposite in- 
clusion, let X e Q(/3) n //3 m and F be an expansion generating function corresponding to some 
{^k,i}k,i- Each succesive iterate of the map F is an element of the prefix image set Sp^mix)- By 
Theorem 13.21 the prefix image set of x is finite and therefore there exists A^, A^' G N, such that 

F^{x) = F^'{x), therefore x e Pre{F). □ 

The following corollary is an immediate consequence of Theorem 14.41 and Lemma [01 2. 

Corollary 4.5. Let 13 be a Pisot number, then for any expansion generating function F the (3- 
expansion generated by F is eventually periodic if and only ifx G Q{(3) fl Ip^m- 



5 The growth rate and Hausdorff dimension of E/3^(x) 

In this section we study the growth rate and Hausdorff dimension of the set of /3-expansions. Let 
/3 G (1, m + 1] be some arbitrary number not necessarily Pisot, we assume that x G I^^m satisfies 
Si3,m{x) = {7j}^=i. Our motivation for this finiteness condition comes from Theorem 13.21 but 
as we will see the following results do not require any assumptions on the algebraic properties 
of (3 or X. However we remark that we are unaware of any non-trivial examples where (3 is not 
Pisot and there exists x G //3,m such that Sis^mix) is finite. In what follows we assume that our 
enumeration of the set satisfies 71 = x. 

Recall the following from [3], let 
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and define the growth rate of {3 -expansions to be 

logm+iA/'/3,m,„(a;) 



lim 

when this limit exists. When this limit does not exist we can consider the lower and upper growth 
rates of /3-expansions, these are defined to be 

I N 



respectively. We endow {0, . . . , m} with the metric c?(-, ■) defined as follows 

d{x,y) = 



[m + 1) "(^-2^) if X 7^ ?/, where = inf {i : Xi ^ yi] 

iix = y. 

We can consider the Hausdorff dimension of S/j „i(a;) with respect to this metric. It is a simple 
exercise to show that following inequalities hold: 

amiHV-'a m.\x)) < hmmi < limsup — . (5) 

These quantities were studied in [|2l [3l [H [HI. In |l2l it was shown that for each m G N there 
exists Q{'m) E M such that, for (3 E (l,^(m)) and x E (0, ■^^) the Hausdorff dimension of 
S/3,m(3^) can be bounded below by some strictly positive function depending only on (3. 

We define the transition matrix associated to x to be the k k matrix A, where A satisfies 



1 if there exists i G {0, . . . , m} such that Tp^i{'yp) = 7/ 
otherwise. 



Let N{'yq, 7^, n) = Card{{z E Si3^rn,nilq) such that z = 7j}). The following proposition is 
immediate. 

Proposition 5.1. Let Cq denote the (A; x 1) column vector that is 1 in the q-th entry and in all 
other entries. Then N{'yq,'yj,n) = {A^ej)q and Mp^m^nilq) = X]j=i(^"'^j)g- 

Proof. As Mp^m^nilq) = X]j=i ^{iqi 7i) ^) it suffices to show that the first statement holds. It is 
a standard inductive argument to show that 

N{^q,^,,n) = {A^\,, 

our result then follows from the observation that (v4")gj = {A^ej)q 

□ 

We now give conditions under which we have equality in ^ and can explicitly compute 
dimiif(E^ and the growth rate of /9-expansions. Let A be the transition matrix associated 

to {7j}^=i as above. As A is a non-negative matrix with non-zero entries it has a positive real 
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eigenvalue a with non-negative eigenvector v^, such that Spec{A) = a. It maybe the case that 
there exists other possibly complex eigenvalues such that = a. This is the case we want 
to avoid, as such we introduce the following condition. We say that A satisfies condition 1 if A 
has a positive real eigenvalue a with non-negative eigenvector Va such that \ai\ < a for all other 
eigenvalues. Condition 1 is satisfied if for every 7^, 7^ G Sj3^m{x) there exists a finite sequence of 
transformation aij such that ., (7j) = 7^, and if Pi is the mininum number of transformations 
required to map 7^ to 7^ then the gcd{{pi}) = 1. This is a consequence of the Perron-Frobenius 
theorem for primitive matrices. 

Theorem 5.2. Let m G N, /3 G (1, m + 1] and x G Assume Sp^rni^) = {7j}j=i and the 
transition matrix A associated to x satisfies condition 1, then 

dimH{T,f}^rn{x)) = hm = log„_^.i a. 

n— )-oo ri 



Before proving Theorem 15. 21 we require the following lemma. 
Lemma 5.3. Under the hypothesis of Theorem 15.21 there exists > and D > such that 



and 



for all G Sfi^mix) andn G N. 



Proof. The existence of D follows by a simple linear algebra argument and Proposition 15. II It 
remains to show the existence of C^- Let z G {1, . . . , A;} be such that {va)i > 0. By Proposition 
I5.1l we have that 

A/'/3,„,„(7i) > (A"ei)i = (A"(proj^Jei)) + A"(ei -proj^Jei)))i 
= (a"(proj^^(ei)) + A"(ei - projy^{ei)))i 
= (a"(proj^Jei)))i + (A"(ei - proj^Jei)))i. 

Here proj^^ denotes the projection onto the eigenvector Va, since {va)i > it follows that 
projy^{ei) is nonzero and by condition 1 there exists C > such that 

^f0,n.,nh^) > Ca\ (6) 

There exists a sequence of transformations a of length rij such that a(x) = 7j, therefore A/'/3,m,n+ni(a^ 
■^p,m,n{li)- By & we can conclude that N'p^rn,n+ni{x) > Ca'^, for all n E N, our result fol- 
lows. □ 

Applying Lemma [531 we can conclude that = a. By ([5]) to prove Theorem 

I5.2l it suffices to show that dimjy(E^ > «• Our method of proof is analogous to that given 
in |l2l, which is based upon Example 2.7 of (611. 
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Proof of Theorem 17721 As ^(x) is a compact set we may restrict to finite covers. Let {Un}n=i 
be a finite cover of ^(a^), without loss of generality we may assume that Diam(t/„) < 
as such for each f/„ there exists l{n) G N such that 

(m + < Diam([/„) < (m + 

It follows that there exists 2;^"^ G {0, . . . , m}'*^"^ such that, ?/j = zl"-* for 1 < z < for all 
y G f/„. We may assume that z^*^) G £^^m,z(ri) (a;), if we supposed otherwise then S/3„j(x)nt/„ = 
and we can remove Un from our cover. We denote by C„ the set of sequences in {0, ... , m}^ 
whose first l{n) entries agree with i.e. 

= {(e,)^i G {0, . . . , m}^ : e, = z^^ for 1 < ^ < /(n)}. 

Clearly t/„ C C„ and therefore the set {Cn}n=i is a cover of 

Since there are only finitely many elements in our cover there exists J G N such that (m + 
1)^"' < Diam(t/„) for all n. We consider the set Ep^rn,j{x)- Since {Cn}n=i is a cover of S^_m(a^) 
each a G £i3,m,j{x) satisfies aj = z-"^ for 1 < z < for some n. Therefore 

N 

■f^l3,m,j{x) < ^Card{{a G Si3,m,j{x) : = 4"'' for 1 < i < /(n)}). 

n=l 

Applying Lemma [53] the following inequality is immediate; 

N 

C^a'^ < Card{{a G Sp^rnA^) '■ = ^''^ for 1 < i < /(n)}). (7) 

n=l 

Each element of the set {a G £p^rn,j{x) : aj = 2;-"^ for 1 < i < l{n)} can be identified with a 
prefix of length J — l{n) for some element of {7j}j=i, this is a simple consequence of Lemma 
11.11 1. We may therefore apply the second bound from Lemma [531 

N N 

YCard{{a G £p,m,.j{x) : ai = zf^ for 1 < z < l{n))) < ^Da^-^^""^ 

n=l 71=1 

= Da'^^^ ^(m + i)-a(«)+i)iog™+i" 

n=l 
N 

\logm + l a 



< Da'^+i^Diam([/„) 



n=l 



Combining the above with ([7]) we have that the following inequality holds; 



N 



C^a^ < ^Diam([/„)'°s™+i°. 



n=l 
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Dividing through by Da^ yields 



^Diam(?7„)'°*^™+i" > 




the right hand side is a constant greater than zero that does not depend on our choice of cover. It 
follows that dimH(S/3^m(x)) > log^+i D 



6 Explicit calculation 

In this section we show how we can explicitly compute dim//(S^ ^(a;)) and the growth rate of (3 
expansions for some x, (3 and m. In what follows we assume /3 ~ 1.53416 is the Pisot number 



whose minimial polynomial is given by — 
computation to show that 



1, X 



^2-1 



s, 



/3,1 



/32-I 



/3 



and m = 1. It is a simple 



/32 - 1 ' /32 _ 1 

/32 p^-p^ + i /34 



/32 - 1' /32 _ 1' 

/32 - 1 ' /32 _ 1 ' _ I 



' /32-I 

/33 - /32 + /3 + 1 



/32 



/32 - 1 J 

and the matrix A is the 10x10 matrix of the form 

/01 10000000\ 
1000001000 
0001000000 
0000100000 
0000010000 
1000000000 
0000000100 
0000000010 
0000000001 

yoioooooooo/ 

This matrix has maximal eigenvalue k ^ 1.325 with strictly positive eigenvector 

^ (0.478, 0.478, 0.155, 0.206, 0.273, 0.361, 0.155, 0.206, 0.273, 0.361). 
By Theorem 15. 21 it follows that 



dim//(S;3,i(a;)) 



n— >oo 



log2A/'/3,i,n(a;) 



n 



log2 1.325 ^ 0.40599 



This result in fact holds for all 7^ G 
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Remark 6.1. In [E] the authors show that if [5 G (1, 2) is a Pisot number, almost every x G Ip^i 
satisfies 

log2A/'/3,i,„(x) 

lim = 7, 

n^oo Ti 

where 7 < log2(|). However, when (3 is as above and x = -garY we have that 

hm = log2 1.325 > log2 - 

n^oo n \p 

Their bound cannot therefore be extended to all x G (0, -^z^)- 

Acknowledgements The author would like to thank Nikita Sidorov for his feedback and Kevin 
Hare for suggesting a shorter proof of Theorem 13 .21 
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